Parametric analysis of RNA folding
نویسندگان
چکیده
We extend recent methods for parametric sequence alignment to the parameter space for scoring RNA folds. This involves the construction of an RNA polytope. A vertex of this polytope corresponds to RNA secondary structures with common branching. We use this polytope and its normal fan to study the effect of varying three parameters in the free energy model that are not determined experimentally. Our results indicate that variation of these specific parameters does not have a dramatic effect on the structures predicted by the free energy model. We additionally map a collection of known RNA secondary structures to the RNA polytope.
منابع مشابه
Relation Between RNA Sequences, Structures, and Shapes via Variation Networks
Background: RNA plays key role in many aspects of biological processes and its tertiary structure is critical for its biological function. RNA secondary structure represents various significant portions of RNA tertiary structure. Since the biological function of RNA is concluded indirectly from its primary structure, it would be important to analyze the relations between the RNA sequences and t...
متن کاملGroup I introns and RNA folding.
Before the discovery of catalytic RNA, tRNA molecules were the most studied RNA molecules for understanding RNA folding. Afterwards, group I introns, because of their stability and the fact that structural folding could be monitored by following their catalytic activity, became the molecule of choice for studying RNA architecture and folding. A major advantage of group I introns for studying th...
متن کاملPersistent Homology Analysis of RNA
Topological data analysis hasbeen recentlyused to extractmeaningful information frombiomolecules. Here we introduce the application of persistent homology, a topological data analysis tool, for computing persistent features (loops) of the RNA folding space. The scaffold of the RNA folding space is a complex graph from which the global features are extracted by completing the graph to a simplici...
متن کاملTime-resolved X-ray scattering and RNA folding.
Time-resolved small-angle X-ray scattering (SAXS) reports changes in the global conformation of macromolecules and is thus a valuable probe of structural transitions like RNA folding. Time-resolved SAXS has been applied to study folding of the Tetrahymena ribozyme. This chapter describes the methods that enable acquisition and analysis of time-resolved SAXS data and insights into RNA folding ga...
متن کاملPracticality and Time Complexity of a Sparsified RNA Folding Algorithm
Commonly used RNA folding programs compute the minimum free energy structure of a sequence under the pseudoknot exclusion constraint. They are based on Zuker's algorithm which runs in time O(n(3)). Recently, it has been claimed that RNA folding can be achieved in average time O(n(2)) using a sparsification technique. A proof of quadratic time complexity was based on the assumption that computat...
متن کامل